WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04N 7A173, 5/445 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 98/26596 

18 June 1998(18.06.98) 



(21) International Application Number: PCI7US97/23026 

(22) International Filing Date: 12 December 1997 (1X12.97) 



(30) Priority Data: 
60/032,733 
08/810,566 



13 December 1996 (13.12.96) US 
3 March 1997 (03.03.97) US 



(71) Applicant: STARSIOHT TELECAST, INC. [US/US]; 3rd 

floor, 39650 Liberty Street, Fremont, CA 94538 (US). 

(72) Inventor: KLOSTERMAN. Brian, L.; 310 Rio Grande Place, 

San Ramon, CA 94583 (US). 

(74) Agents: KRUEGER, Charles, E. et al.; Townsend and 
Townsend and Crew LLP, 8th floor, Two Embarcadero 
Center, San Francisco, CA 941 1 1 (US). 



(81) Designated States: AL, AM, AT, AU. AZ, BA, BB, BG, BR, 
BY, CA, CH, CN t CU, CZ, DE, DK, EE, ES, FI, GB, GE. 
GH, GM, HU. ID, IL, IS, JP. KE, KG, KP, KR, KZ, LC. 
LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX. 
NO. NZ. PL, PT, RO, RU, SD, SE, SG, SI, SK. SL, TJ, 
TM. TR, TT, UA, UG. UZ. VN, YU, ZW, ARIPO patent 
(GH, GM, KE, LS, MW, SD, SZ, UG. ZW), Eurasian patent 
(AM, AZ, BY, KG. KZ, MD. RU, TJ. TM). European patent 
(AT, BE. CH, DE, DK, ES, FI, FR, GB, GR, IE. IT, LU, 
MC, NL, PT, SE), OAPI patent (BF, BJ. CF, CG, CI, CM, 
GA, GN. ML. MR, NE, SN, TD, TO). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: ELECTRONIC PROGRAMMING GUIDE WITH MOVIE PREVIEW 



GONE WITH THE WIND 
CATCH 22 



THE JERK 



CHAMPIONSHIP FIGHTS 



SUPER BOWL XXXII 




(57) Abstract 

A preview system activated from an on-screen programming guide (10) displays a video preview of a selected particular program 
on the display screen (38). The video preview clip is displayed on less than the full screen so that the video can be highly-compressed to 
save bandwidth. 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


AM 


Armenia 


FI 


AT 


Austria 


FR 


AU 


Australia 


GA 


AZ 


Azerbaijan 


GB 


BA 


Bosnia and Herzegovina 


GE 


BB 


Barbados 


GH 


BE 


Belgium 


GN 


BF 


Burkina Paso 


GR 


BG 


Bulgaria 


HU 


BJ 


Benin 


IE 


BR 


Brazil 


IL 


BY 


Belarus 


IS 


CA 


Canada 


IT 


CF 


Central African Republic 


JP 


CC 


Congo 


KE 


CH 


Switzerland 


KG 


CI 


C6te d'lvotre 


KP 


CM 


Cameroon 




CN 


China 


KR 


CU 


Cuba 


KZ 


cz 


Czech Republic 


LC 


DE 


Germany 


LI 


DK 


Denmark 


LK 


EE 


Estonia 


LR 



Spain 
Finland 
Prance 
Gabon 

United Kingdom 

Georgia 

Ghana 

Guinea 

Greece 

Hungary 

Ireland 

Iiracl 

Iceland 

Italy 

Japan 

Kenya 

Kyrgyzstan 

Democratic People's 

Republic of Korea 

Republic of Korea 

Kazakstan 

Saint Lucia 

Liechtenstein 

Sri Lanka 

Liberia 



LS 


Lesotho 


SI 


Slovenia 


LT 


Lithuania 


SK 


Slovakia 


LU 


Luxembourg 


SN 


Senegal 


LV 


Latvia 


sz 


Swaziland 


MC 


Monaco 


TD 


Chad 


MD 


Republic of Moldova 


TG 


Togo 


MG 


Madagascar 


TJ 


Tajikistan 


MK 


The former Yugoslav 


TM 


Turkmenistan 




Republic of Macedonia 


TR 


Turkey 


ML 


Mali 


TT 


Trinidad and Tobago 


MN 


Mongolia 


UA 


Ukraine 


MR 


Mauritania 


UG 


Uganda 


MW 


Malawi 


US 


United States of America 


MX 


Mexico 


uz 


Uzbekistan 


NE 


Niger 


VN 


Viet Nam 


NL 


Netherlands 


YU 


Yugoslavia 


NO 


Norway 


ZW 


Zimbabwe 


NZ 


New Zealand 






PL 


Poland 






PT 


Portugal 






RO 


Romania 






RU 


Russian Federation 






SD 


Sudan 






SE 


Sweden 






SG 


Singapore 







WO 98/26596 



PCT/US97/23026 



ELECTRONIC PROGRAMMING GUIDE WITH MOVIE PREVIEW 

BACKGROUND OF THE INVENTION 
The present invention generally relates to 
television schedule information, and more particularly to a 
system and method for providing previews of scheduled 
programming to assist a viewer in making scheduling decisions. 

As the number of television stations in a 
metropolitan area or on a cable network has increased, the 
number of programs of potential interest that are presented to 
a viewer has risen dramatically. With the use of dish 
antennas capable of receiving direct satellite signals, the 
multitude of programs available to the viewer has further 
increased. 

Additionally, television faces a digital future that 
will see the merger of television and PC technology. The 
television set of the future will include a micro-computer, a 
modem of interconnect ivity with other computers over networks, 
intranets, and the internet, and be connectable to computer 
peripherals such as printers. Such capabilities as near 
"video on demand" (NVOD) , "video on demand" , access to the 
world wide web", "audio on demand", etc. will present the 
viewer with a plethora of information and bandwidth. 

As has become increasingly evident, information 
overload can actually reduce the usefulness of the information 
delivered. Accordingly, a great challenge exists to provide 
an interface that manages and provides an intelligent, 
user- friendly interface to the information available. 

Consequently, television schedule systems that are 
provided directly on the viewer's television screen have been 
developed to assist the viewer in sorting through these 
various programs and determining which programs to watch or 
record. One such television schedule system is disclosed in 
commonly assigned U.S. Patent No. 5,353,121 (Young et al.) f 
the complete disclosure of which is hereby incorporated by 
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reference. In one embodiment of Young, the television • 
schedule includes a series of menu screens having an array of 
cells corresponding to different television programs. The 
viewer may scroll through the cells to view which television 
5 programs are being presented on various channels at various 
times. In addition, the viewer may select certain cells to 
obtain more information on the associated program or to pull 
up other submenus with additional options. 

The recent development of television schedule 

10 systems, such as the above described patent to Young, have 

created many new challenges. One such challenge is assisting 
viewers to select programs to view from the vast amount of 
programming available. As more programming is available the 
consumer needs more information to assist in selecting, 

15 especially in the case of pay-per-view where the consumer must 
intelligently budget entertainment costs. 

SUMMARY OF THE INVENTION 
The present invention is a method and system for 
20 providing video previews for particular programs selected from 
an electronic programming guide. 

According to one aspect of the invention, a bit 
stream modulated on a carrier includes preview video packets. 
When a viewer selects a particular program from an on-screen 
25 guide a video stream, including the video packets or signals 
for the particular program, is selected and utilized to 
generate a "preview" video signal. The preview video is then 
displayed on the screen. 

According to another aspect of the invention, the 
30 preview video is displayed on only a portion of the screen to 
allow the video to be transmitted using less bandwidth. 

According to another aspect of the invention, a 
single video preview is transmitted in a digital data stream 
as a carousel or endless loop. There are individual bit 
35 streams for each preview. 

According to another aspect of the invention, 
several video previews are transmitted in a single bit stream . 

2 
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The different previews are transmitted as a carousel or 
endless loop. 

Other features and advantages of the invention will 
be apparent in view of the following detailed description and 
5 appended drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a schematic diagram of an EPG and preview 
window displayed on the screen of a TV system; 
10 Fig. 2 is a schematic diagram of a TV system; 

Fig. 3 is a block diagram of a hardware unit for 
generating an on-screen electronic programming guide (EPG) ; 

Fig. 4 is a schematic diagram of the hierarchical 
database utilized to generate the EPG; 
15 . Figs. 5A-5D are schematic diagrams of data 

structures in the database; 

Fig. 6 is a schematic diagram depicting the 
transmission of an EPG in a digital satellite system; 

Fig. 7 is a block diagram of the system for 
20 displaying preview videos; 

Fig. 8 is a flow chart of the steps for displaying a 
preview video; 

Fig. 9 is a schematic diagram of digital information 
carried by a carrier; and 
25 Fig. 10 is a schematic diagram of different carousel 

or endless loop configurations for transmitting preview 
packets. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

30 

Overview of the Previewing System 

Fig. 1 depicts a preferred embodiment of the 
invention. An electronic program guide depicts movies and/or 
other programs available from a DBS service. These movies or 
35 programs may be available on demand or nearly-on-demand, i.e. 
with a short wait or can be scanned for future viewing. . 

The viewer typically accesses an on-screen 

electronic programming guide (EPG) 10 which displays 
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programming in a grid or matrix with channels listed 
vertically, times listed horizontally, ai^d guide entries 
placed in the grid entries indexed by a particular channel and 
time , 

In the preferred embodiment, the user can activate a 
guide entry for a particular movie and view a preview, known 
as a trailer, of the movie in a preview window 12 displayed on 
the screen. The entry may be activated by first moving the 
pointer/cursor over the entry in the guide and then clicking 
to activate the preview or activation can be self -actuated 
whenever the pointer/cursor is moved over an entry. In a 
preferred embodiment the preview window 12 is sized so that 
the video can be smaller to reduce bandwidth requirements. 

In a DBS (digital broadcasting system) video 
baseband signals are digitized, compressed, transmitted. 
Because of advances in the art of compression, the frequency 
spectrum once used to transmit a single program can now 
transmit four programs. Typically, in addition to video 
signals, other bitstreams encoding information such as audio, 
VBI (vertical blanking information data such as closed caption 
and teletext) , program guide information, and conditional 
access information, are provided as separate bitstreams, 
multiplexed into a composite bit stream, and transmitted. 

In a preferred embodiment, a trailer bit stream 
comprising highly compressed movie trailer video and audio bit 
streams is formed and provided by a DBS, Each trailer 
includes header bits identifying the movie and providing other 
information about the trailer. The header and trailer form a 
trailer packet. The trailer bit stream is modulated onto the 
carrier as a carousel or an endless loop so that each trailer 
is retransmitted cyclically and will be rebroadcast after a 
short delay. 

A decoder at the viewer's location receives 
carriers and controls a tuner/demodulator to select one 
carrier. The carrier is sampled, decoded, error -corrected, 
and demultiplexed to separate the various bit streams. The 
decoder includes video decoder chips that decompress 
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compressed video to reconstruct pictures of virtually any 
size. m 

When the viewer activates the guide to display a 
trailer, the decoder is controlled to tune to the carrier 
5 transmitting the trailer bit stream, select the trailer bit 

stream from the demultiplexed bit streams, process header bits 
of each trailer packet to identify the trailer video and audio 
for the movies selected, decompress the video trailer data, 
and transfer the decompressed video data as an auxiliary video 
10 signal to a picture -within-picture display controller which 

displays the trailer within the window that is 1/9 the size of 
the full screen. 

Various techniques for activating the preview 
function may be utilized and are not part of the present 
15 invention. For example, an icon in the guide entry may be 
clicked or a pop-up menu may be utilized. 

Overview of an EPG System 

In a preferred embodiment, the electronic program 

20 guide of the invention may be implemented either on a personal 
computer, a PCTV, a set-top box, or a television including a 
custom board. However, the invention is not limited to any 
particular hardware configuration and will have increased 
utility as new combinations of computers and television 

25 systems are developed. In the following any of the above will 
sometimes be referred to as a "TV system" . Block diagrams of 
representative TV systems are depicted in Fig. 2. Details of 
implementation are not depicted because the invention is not 
limited to any particular TV system. 

30 * As is well known, the picture to be displayed may be 

transmitted as an analog signal, for example according to the 
NTSC standard utilized in the United States, or as a digital 
signal modulated. The signals may be received over a cable, 
phone lines, the Internet, or via an antenna or satellite 

35 dish. Typically, television sets are designed to receive 

analog signals and computer display devices are designed to 
display pictures encoded in a digital format. However, the 
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decoder system converts the digital data to an analog signal 
for display on a television set. 

In Fig. 2, analog or digital TV signals, received 
via cable 30 , antenna 32, or satellite dish 34, are provided 
5 to a television system. If the signal is from a digital 

broadcast service, then a decoder 36 converts the signal to 
baseband video and audio or . channel 3/4 RF. If the signal is 
an analog signal it is passed through as a live video output. 
The television system 38, depending on its configuration, 
10 receives selected ones of the outputs and displays the 
received program. 

A PCTV includes a TV card 40, connected to either 
live video, baseband video, or channel 3/4 output, digitizes 
the video image and displays the video image in a resizable 
15 window on the computer monitor. The PCTV is also coupled to 
land telephone lines by a modem 42. 

If the received signal is an analog TV signal the TV 
card of the PCTV digitizes the analog signal and extracts 
included information from the vertical blanking intervals. On 
20 the other hand, if the signal is a digital signal separate 
audio, video, VBI (vertical blanking information such as 
closed caption, teletext, and program related information), 
program guide, and conditional access information are provided 
as separate bitstreams. The video and audio bitstreams for 
25 programs are converted to a format for display and the program 
guide information is processed to form a program guide 
database. The processor, executing software stored in memory, 
or available in a "live" digital data stream, generates 
interactive electronic program guide images and images of 
30 received programs. The guide can be used to interact with and 
control programs displayed in the window. 

A television system configured to display an 
electronic program guide such as a guide provided by StarSight 
Telecast includes an on-screen display controller and other 
35 hardware described below. If a standard analog broadcast 

signal is received, program guide data is extracted from the 
VBI by a VBI data slicer and processed to form a program 
database. If a DBS digital signal is received, either from a 
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satellite or cable, VBI and program data are provided in 
separate bit streams. The program gu^de images are either 
generated locally or remotely and provided to an on-screen 
display controller. Interactivity is provided via a remote 
5 control . 

Alternatively, the program guide can be displayed on 
a computer monitor that interactively controls the television 
set through, for example, an IR interface, including an IR 
blaster 44, to generate IR codes to control the television 

10 and/or a VCR. 

If the electronic guide database is generated 
locally, the system for creating the electronic programming 
guide must receive television schedule information and process 
the received information to create a database. Thus, the 

15 system requires a data reception unit, a processor, memory to 
store program code and a database, an on-screen display 
generator (OSD) , and a control interface for tuning to 
selected channels. 

In one preferred embodiment, the schedule 

20 information is transmitted as a set of short commands of 

specified formats. Different commands communicate information 
such as a show schedule for a given channel, the title of each 
show in the schedule, descriptions and information attributes 
about each show in the channel. Thus, information for a show 

25 to be broadcast at a particular time is transmitted in several 
commands. ID numbers in the commands facilitate organizing 
the information into a relational database utilizing database 
engine (DBE) software stored in memory and executed by the 
processor. 

30 " In a preferred embodiment, a board is included at a 

viewer's television set and the database is stored locally and 
commands are transmitted in the VBIs of programming on a 
designated channel, for example PBS. An example of a board 
for receiving program guide information, generating program 

35 guide database, displaying the program guide, and 

interactively controlling the program guide is depicted in 
Fig. 3. The commands are transmitted to the board in the 
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vertical blanking intervals of programming broadcast on a 
designated channel. 

Alternatively, the commands could be transmitted to 
the local unit over land telephone lines. Additionally, as 
5 described below, in some systems the database is built 

remotely and the guide itself is transmitted to the local 
unit . 

The database engine builds a hierarchical database 
in the RAM. The hierarchical structure of the database is 

10 depicted in Fig. 4. The database is structured internally as 
schedule data structures and theme data structures linked by 
handles and handle tables. Each handle is an index to a 
handle table which contains pointers to blocks of memory where 
items of the database are stored. 

15 In another embodiment, for example a DSS system, 

program guide data is transmitted as a bit stream that is 
processed by the database engine. 

Additionally, a N.E.W.S. (new, entertainment, 
weather, and sports) database has been developed. Commands 

20 including story text and story IDs are transmitted. Links 

from the program guide to stories related to a program can be 
created and the related stories can be accessed from the 
guide . 

An advertisement database is also created from 
25 commands including advertising text and logos including IDs 
for linking the ads to shows displayed in the EPG. The user 
may access the advertising information directly from the 
guide . 

An internet database is also created from commands 
30 including URLs to internet sites related to programs displayed 
on the EPG. If the viewer is viewing the EPG on a platform 
that is Web enabled, e.g., WebTV, a PC, or PCTV, then a linked 
site can be accessed directly from the EPG. 

Additionally, a graphics program module builds 
35 various displays utilizing schedule, show title, and other 

information from the database. If the OSD controller operates 
in the character mode the display is a grid of character codes 
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which are transferred to the OSD controller which generates 
the on-screen display. 

An input -response user interface program module 
responds to user input to generate new displays responsive to 
5 the particular input. In one preferred embodiment, the user 
utilizes an input device, e.g., a remote control, mouse, or 
keyboard, to place a pointer over a part of the current 
display and click. The input -response module responds to the 
position of the pointer and the particular display currently 
10 displayed to generate a responsive display or take a 

particular action. In another preferred embodiment the user 
interface responds to function buttons on a remote control. 
Specific examples will be described below. 

15 DETAILED DESCRIPTION OF THE EPG SYSTEM 

Board Description 

Fig. 3 is a block diagram an embodiment of the 
electronic hardware unit 52 utilized to perform the electronic 

20 on-screen schedule display and other functions. The 

particular hardware unit 52 depicted is for TVRO (TV Receive 
Only) customers having home satellite dishes for television 
viewing. This unit is coupled in series with existing 
customer TVRO equipment. 

25 In Fig. 3, the unit receives Baseband Video in 123 

from the customer TVRO system. The unit optionally outputs 
Baseband Video out 128 or channel 3/4 RF out 130. The unit 
includes an 8-bit microprocessor 100, 64 bytes of code ROM 
101, 512 K of RAM 102 for program data storage, a custom gate 

30 array 103, segmented base registers 104 for fast memory data 
manipulation, security logic 106 for decoding incoming 
enqrypted data, a serial bus 108 for display controller 
interface, serial bus 110 for inter-processor communication, 
watchdog timer 112 for error recovery, IR input 113, IR 

35 transmitter circuits 116 for TV, VCR control, IR output 117, 
CRC-32 encoding and decoding logic 118, on-board power supply 
120, video input 123, On-Screen Display Controller and 
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Formatter 124; custom color converter 126, RF modulator 127, 
choice of Baseband Video or RF outputs 128 0^130. 

The on-screen display controller and formatter 
(OSDCF) 124 functions as an I/O controller, an on-screen 
5 display controller (OSD) , and also as a closed-caption data 
(CCD) VBI data slicer. The VBI (vertical blanking interval) 
is a dead space in a TV signal that allows a television signal 
to reposition the scanning electron beam from the bottom to 
the top of the screen. Digital data, for example 

10 close-captioned data, is modulated onto the carrier signal 
during the VBI . 

The OSDCF 124 includes an analog-to-digital convertor 
(ADC) which digitizes the incoming baseband video and extracts 
digital information transmitted in the VBIs. As explained 

15 more fully below, messages for transmission to the database 
are transmitted in the VBIs. These messages are transferred 
to the processor 100 which executes a data base engine process 
to build or update the database. 

The OSD part of the OSDCF 124 includes cache memory, 

20 character memory, timing functions, and an external RAM . The 
OSD reads high level graphic commands sent from the processor 
10 0 and stores graphic information in the RAM. The OSD 
outputs red (R) , green (G) , blue (B) , graphic data which is 
used to generate a local video signal . Depending on the state 

25 of the user input interface, described below, the OSD local 
video output or the incoming live video will be displayed. 

Accordingly, screen display graphic data generated 
by the database engine is transferred to the RAM of the OSD 
which the generates a local video signal that causes the 

30 display screen to be displayed on the television screen. 

Scheduling Data Structures 

The DBE builds a hierarchical database in the RAM. 
The hierarchical structure of the database is depicted in 
35 Fig. 4. The database is structured internally as schedule 
data structures and theme data structures linked by handles 
and handle tables. Each handle is an index to a handle table 
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which contains pointers to blocks of memory where structures 
of the database are stored. 

The hierarchy for the schedule data structures, in 
descending order, is: 

5 

Channel Data Table: contains subscriber unit's list of 

channels; 

Show List: contains time slots for each show 

scheduled to be broadcast for a 
10 channel; 

Show Title: contains the title text and show 

title attributes; 

Show Description: contains show's ratings, attributes, 

and description text . 

15 

A channel data table, depicted in Fig. 5A, is the 
highest data structure in the hierarchy. This table includes 
an entry for each channel received by the subscriber unit. 
The entries in the channel data table are changed infrequently 

20 and are determined by the location of the subscriber unit and 
type of services received. Each channel data table entry 
includes information concerning the channel and a handle to a 
show list handle table for the channel. 

The next data structure in the hierarchy is the show 

25 list depicted in Fig. 5B. The show list includes a start time 
typically being midnight GMT and 24 hours of scheduling. The 
channel's schedule is given by an ordered sequence of show 
slots, with a show slot for each show to be broadcast by a 
particular channel for a particular day. Each slot includes a 

30 duration, show title handle, and show description handle. 

Finding an entry corresponding to a given start time requires 
the entries to be scanned, in order, from the beginning of 
show list and adding duration values. 

The database, when fully constructed, holds a week's 

35 worth of show lists for each channel. The days of the week 
are accessed by incrementing the show list handle by two 
bytes. The show lists are updated each day at midnight GMT, 
with the show list for the day just completed being deleted 
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and the show list for same day next week being added to the 
database . 0 

The next data structures in the schedule hierarchy 
are the show title entries, depicted in Fig. 5C, and show 
description entries, depicted in Pig. 5D. For a given show 
slot the show title entry and show description entry are 
accessed utilizing the handles included in the slot. The show 
title and show description entries are stored in a memory pool 
divided into blocks. Each show title is identified by a 
unique 20 -bit show identification number (SID) and each show 
description is identified by a unique 20 -bit number assigned 
at the head end. The show title handles are based on the SID 
and the show title handles are offsets into a show title 
handle table. The entry in the show title table accessed by a 
particular show title handle includes the address of the first 
block in the memory pool where the show title entry is stored. 
Similarly, the show description handle table entry accessed by 
a show description handle stores the address of the first 
block in the memory pool where the show description entry is 
stored. 

Each show title entry includes a theme index ID and 
the text of the show title. Typically, a single show title 
entry will be referenced by many show lists for different 
channels, days, and times. Thus, by utilizing handles in the 
show lists all show lists reference a single show title entry 
in memory so that memory is efficiently used. Many show title 
entries have a long life because the show titles may be for 
series that are broadcast over long periods of time and may be 
referenced by many showlists since many shows are broadcast by 
multiple channels. 

Each show description entry includes a theme index 
ID, critic's rating, MPAA rating for the show, traits mask 
bits, year produced, and show description text. Show 
description entries tend to have a shorter life than show 
title entries because a description is only valid for a 
particular episode of a series. 
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To obtain schedule information for a particular time 
and to display the schedule information in the programming 
grid requires the following steps . For each channel in the 
channel list, the show list for the day is accessed and 
5 scanned. Horizontal blocks for the channel are sized 

according to the duration of the show slots including and 
following the selected time. The show title entry referenced 
by each show slot is accessed and the show title is displayed 
in the horizontal block corresponding to the show slot. 

10 

Ad Data Structures 

An ad list data structure is similar to the show 

list. It includes a start time and 24 hours of ad scheduling. 

The ad list is regionalized and includes an ad slot for each 
15 ad to be broadcast for a given day. The ad slot includes a 

duration and an Ad ID utilized to access an ad entry. 

Each add entry includes an ad banner text field, an 

ad text field, and a pointer to an ad logo, if appropriate. 

The ad logo includes a graphics file to be displayed with the 
20 ad. 

The ad entries include the ad banner text and ad 

text. 

Building the Database 

25 The data base is built by a data base engine 

software module operating on the processor. Messages 
comprising discrete commands are received by the database 
engine. Examples of commands include a Region Command which 
specifies channels available for a particular subscriber unit 

30 to be included in the Channel Data Table; a Channel Data 

command including information utilized to form the entries in 
the Channel Data Table; and Showlist, Show Title, and Show 
Description commands including SIDs and DIDs referencing areas 
in memory. The database engine selects only Showlist Commands 

35 relevant to channels included in the Channel Table for further 
processing. 

The data base engine creates storage locations in 
memory for all SIDs and DIDs included in any Showlist. 
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Information included in commands having matching SIDs or DIDs 
is written to the referenced memory area. In practice the 
SIDs and DIDs are processed by a hashing system for more 
efficient searching. 

The messages may be transmitted to a subscriber unit 
in various ways. A system for receiving messages in the VBIs 
of broadcast programming has been described above. In a DBS 
system the messages may be transmitted in a dedicated bit 
stream. 

In a DBS system video baseband signals are 
digitized, compressed, and modulated onto analog carrier 
signals. Because of advances in the art of compression, a 
carrier once used to transmit a single program can now 
transmit four programs. Typically, in addition to video 
signals other bit streams encoding information such as audio, 
VBI (vertical blanking information data such as closed caption 
and teletext) , program guide information, and conditional 
access information, are provided as separate bitstreams, 
multiplexed into a composite bit stream, and modulated onto a 
carrier signal. 

Alternatively, the database itself may be 
transmitted in a digital data stream. For example, in DSS the 
program guide information is transmitted in blocks of 3 hours 
of programming for 36 channels. Programming is digitally 
modulated onto different bands. As depicted in Fig. 6, a 
satellite has several transponders 500 simultaneously 
transmitting on different bands. Several channels can be 
modulated onto a single band utilizing digital compression 
techniques. A bit stream including the current programming is 
carried by all bands. However, future programming for 
different blocks of channels is transmitted on different 
bands. The blocks are transmitted as a carousel or endless 
loop so that there may be a delay before a particular time 
band is received. 

A decoder at the viewer's location receives 16 
carriers and controls a tuner/demodulator to select one 
carrier. The carrier is sampled, decoded, error- corrected, 
and demultiplexed to separate the various bit streams. The 
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decoder includes video decoder chips which decompress 
compressed video to reconstruct pictures g>f virtually any 
size . 

When the viewer accesses the guide the block for 
5 that time period is loaded into memory so that the user can 
interact with the guide. For a future time and different 
channel there may be a time delay. For example, if the 
current programming block were Bl and the block currently 
received is B4 the user must wait for blocks B5, B6, and B7, 

10 to be transmitted before the current programming can be 

received and displayed. The viewer would wait for a time 
delay equal to the sum of time durations for transmitting each 
block, i.e., d5+d6+d7. If the program guide block is 
modulated onto a different band the cable box must tune to the 

15 band and wait until the desired block is transmitted on the 
carousel, so if the guide is accessed for future programming 
there could be a delay. 

For cable the database is built at the SST head end 
and sent over land- lines to the cable head end. The cable 

20 company sends data any way it wants, e.g. VBIs, satellite, 
digital, etc. 

User Interface 

The user interface takes remote control commands as 

25 its primary input. In one embodiment a user requests various 
functions by pressing function buttons on a remote control. 
In another embodiment, the GUI is utilized with different 
interactive regions on a displayed screen corresponding to 
different functions. The user moves the cursor over the 

30 interactive region corresponding to a desired function and 
selects the function to generate a command. The particular 
form of entering a command is not critical and technology for 
utilizing voice commands may soon be available. 

The user interface receives commands and responds 

35 with a requested display screen and by performing the function 
requested by the command. The function performed may be to 
perform an action such as recording a program, tuning to a 
channel, accessing a related internet site, purchasing a 
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pay-per-view program, or purchasing merchandise; The data and 
format of each screen is dependent on the previous screen, 
time of day, the contents of the data base, the command 
received, and other parameters. A state table is used to 
define the screen flow. 

For every defined screen, there is an entrance 
function, an exit function, an update function, and an array 
of request-handling functions. The entrance function is 
called when a state is first entered to collect all necessary 
data and format the screen. The exit function is called to 
release memory and data for the screen. The update function 
is called once per minute to update the screen time and to 
re -draw the screen if any information displayed on the screen 
needs to be updated. 

Once in a particular state, the table contains a 
reference to another software function corresponding to each 
key on the remote control or to each interactive region on the 
screen. These referenced functions will be executed whenever 
an associated remote control button is pressed or interactive 
region is selected. 

For example, if the user wishes to record a program, 
in the GUI embodiment, the viewer moves the cursor over the 
record interactive region which is then selected to request 
that the recording function be performed. A confirmation 
screen will then be generated. Once the user confirms the 
recording request, an entry is made in a recording queue. A 
record daemon is then called from the real-time executive to 
examine the queue and manage recording functions. 

The screens are displayed by the on-screen display 
(OlSD) controller based on graphic display commands issued by 
the database engine. Among the primitive commands needed to 
draw system display screens are the Erase Screen Command; Draw 
Rectangle Command; Save Rectangle Command; Restore Rectangle 
Command; Move Rectangle Commands; Write ASCII String Command; 
and Draw Channel Icon Command. 

Each screen includes areas that are constant and 
based on code and data stored in non-volatile memory and 
variable areas such as show titles and descriptions which 
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utilize data stored in the database. As described above in 
the description of the database engine, the database is 
structured to facilitate efficient searching for information, 
generally in the form of ASCII text strings, stored in the 
5 database. Additionally, graphics files are also being stored 
in the database to be displayed in windows of the display 
screen. 



DETAILED DESCRIPTION OF THE PREVIEW UNIT 

10 Fig. 7 is a block diagram of one embodiment of the 

invention and Fig. 8 is flow chart depicting the steps to 
previewing a program. Referring to Figs. 7 and 8, an EPG 
system 700 performs the database engine and user interface 
functions as described above. An EPG video signal 702 is 

15 provided as a primary signal to be displayed on a first 

portion of a display screen by a picture- in-picture (PIP) 
controller 704 . 

A preview controller 706 is provided information 
identifying a particular program selected by the user. The 

20 preview controller 706 controls the decoder 36 to tune to the 
band carrying the preview bitstream, accesses the 
demultiplexed bit stream, processes the preview headers to 
identify a preview packet corresponding to the program 
identified by the viewer, and controls the decoder to provide 

25 an auxiliary video signal displaying the preview video 

corresponding to the selected program. Additionally, if the 
preview includes audio the preview controller causes the 
decoder to process audio bits in the preview packet and 
provide an audio signal to the television set. 

30 - Fig. 9 schematically depicts the digital information 

carried by one carrier of a DBS. As described, four channels 
can be compressed and carried on one carrier. Additionally, 
VBI information, program guide information, etc. may also be 
carried. The trailer video streams can also be carried. As 

35 described above, if the trailers are displayed in small window 
the video can be highly- compressed so that the trailer bit 
streams do not use much of the bandwidth of the carrier. 
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Pig. 10 depicts alternative ways of transmitting the 
trailers. One trailer bit stream can transmit a single 
trailer as a carousel 900. Thus, for a particular show the 
preview controller 706 selects the particular bit stream and 
5 the trailer will be displayed with no perceptible delay. 

Alternatively, a plurality of trailers can be transmitted as a 
single bit stream. Each trailer is included on a carousel 
902. In this embodiment, less bandwidth is required but there 
may be a perceptible delay before a particular trailer is 
10 displayed. 

The PIP controller 704 then displays the preview 
video on a second portion of the display screen. 
Alternatively, the preview can be displayed on the entire 
screen. The trailer video could not be as highly- compressed 

15 as when viewed in window and more bandwidth of the carrier 

would be required. The size of the window for displaying the 
trailer is determined depending on the specification for a 
particular system. 

The invention has been described with reference to 

20 the preferred embodiments. Alternatives and substitutions 
will now be apparent to persons of skill in the art. For 
example, although the preferred embodiment utilizes a 
television system the invention is applicable to a PC-TV 
system. The preview bit stream either is processed by the 

25 PC-TV directly to display the preview video or an auxiliary 
video signal is processed to be displayed within a window, 
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1 1. A method of providing preview information to 

2 assist in selecting video programming, said method comprising: 

3 displaying schedule information on a display screen 

4 including source and identification information about one or a 

5 plurality of available shows; 

6 receiving user input to select a particular show 

7 from said plurality of shows; 

8 receiving user input to initiate a preview 

9 operation; and 

10 displaying a preview including a video preview of 

11 the particular show on the screen. 

1 2 . The method of claim 1 further comprising the 

2 steps of : 

3 receiving said video preview in compressed form; and 

4 decompressing said video preview to displaying the 

5 video preview. 

1 3 . The method of claim 1 wherein said step of 

2 selecting comprises the steps of: 

3 highlighting a particular show with a cursor or 

4 pointer . 

1 4. The method of claim 2 further comprising the 

2 steps of: 

3 receiving a preview bit stream in the form of an 

4 endless loop of a plurality of preview packets, each preview 

5 packet including header information and compressed video 

6 information; and 

7 utilizing said header information to identify a 

8 particular preview packet in said endless loop that is 

9 associated with the particular show selected. 
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1 5 . The method of claim 2 further comprising the 

2 steps of: 9 

3 receiving a preview bit stream in the form of an 

4 endless loop of a single preview packet repeated a plurality 

5 of times, said preview packet including header information and 

6 compressed video information; and 

7 utilizing said header information to identify a 

8 particular preview packet in said endless loop that is 

9 associated with the particular show selected. 

1 6. The method of claim 1, 2, 3, 4, or 5 further 

2 comprising the step of : 

3 displaying said preview in window that is smaller 

4 than the display screen. 

1 7. The method of claim l, 2, 3, 4 or 5 further 

2 comprising the step of : 

3 displaying said preview on the entire display 

4 screen. 

1 8. A method of providing preview information to 

2 assist in selecting video programming, said method comprising: 

3 displaying schedule information on a display screen 

4 including source and identification information about one or a 

5 plurality of available shows; 

6 receiving user input to select a particular show 

7 from said plurality of shows and self -activate the initiation 

8 of a preview operation; and 

9 displaying a preview including a video preview of 

10 the ^particular show on the screen. 

1 9. The method of claim 8 further comprising the 

2 steps oft 

3 receiving said video preview in compressed form; and 

4 decompressing said video preview to displaying the 

5 video preview • 
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1 10 . The method of claim 8 wherein said step of 

2 selecting comprises the steps of: # 

3 highlighting a particular show with a cursor or 

4 pointer. 

1 11. The method of claim 9 further comprising the 

2 steps of: 

3 receiving a preview bit stream in the form of an 

4 endless loop of a plurality of preview packets, each preview 

5 packet including header information and compressed video 

6 information; and 

7 utilizing said header information to identify a 

8 particular preview packet in said endless loop that is 

9 associated with the particular show selected. 

1 12, The method of claim 9 further comprising the 

2 steps of: 

3 receiving a preview bit stream in the form of an 

4 endless loop of a single preview packet repeated a plurality 

5 of times, said preview packet including header information and 

6 compressed video information; and 

7 utilizing said header information to identify a 

8 particular preview packet in said endless loop that is 

9 associated with the particular show selected. 

1 13. The method of claim 8, 9, 10, 11, or 12 further 

2 comprising the step of: 

3 displaying said preview in window that is smaller 

4 than the display screen. 

1 14. The method of claim 8, 9, 10, 11, or 12 further 

2 comprising the step of: 

3 displaying said preview on the entire display 

4 screen. 
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1 15 . A system for previewing selected programs 

2 comprising: # 

3 a television system for displaying video signals 

4 provided as baseband video signal or RF signals; 

5 a decoder for receiving digital signals, providing 

6 selected bit streams encoded by the digital signals, and 

7 converting a selected bit stream into a video signal, with one 

8 of the bit streams being a preview bit stream including 

9 preview packets in form of a header identifying the preview 

10 and compressed preview video bits; 

11 a preview controller, coupled to the decoder to 

12 receive the preview bit stream, for inspecting said headers to 

13 identify a selected preview packet and for controlling the 

14 decoder to convert the preview video bits in the selected 

15 packet to an auxiliary video signal; 

16 a display controller, coupled to receive primary and 

17 auxiliary video signals, for displaying the primary video 

18 signal on a first portion of the display screen and the 

19 auxiliary video signal on a second portion of the display 

20 screen; 

21 an EPG system for providing an EPG video signal for 

22 displaying an electronic guide as a primary signal, for 

23 providing a user interface that receives user input selecting 

24 a particular program displayed in an EPG, for controlling the 

25 preview controller to select a particular preview packet 

26 corresponding the particular signal so that the auxiliary 

27 signal will display a preview of the particular channel on the 

28 second portion of the display screen. 

1 * 16. The method of claim 15 wherein said digital 

2 signal is a DBS signal. 
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